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Abstract 

We show the following general lower bound valid for any positive in- 
teger q, and arbitrary reals ip\, . . . , ipw and non- negative reals ai, , £Uv, 
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1 Main Result 

The object of this short Note is to prove the following lower bound 

Theorem 1 For any positive integer q, there exists a constant c q , such that for 
any reals (fx, . . . , tfN, any non-negative reals a\, . . . , a^, and any T > 0, 
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The result is no longer true for arbitrary reals a\ , . . . , et^r as yields the case 
tpi = . . . = tptf. It also follows that 



1/2 



A' 



E a «) <sup ^a„e 



In the case ip n — logn, it is known from [5] and [8] that for any (a„) 
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and for some (a n ) 
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with some universal constants ax, a.2,Pi, 02- Then ((T|) is better than @ if for 
instance a n — n~ a , a > 1/2, since 
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The L 1 -case is related to well-known Ingham's inequality [2J. We state the 
sharper form due to Mordell [7]: let < ipi < . . . < ipjy and let 7 be such that 



min ip n — tp n -i > 7 > 0. Then 
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where K < 1. 

Further with no restriction, one always have 
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a very familiar inequality in the theory of uniformly almost periodic functions. 
See also [T] where the more complicated inequality is established: 
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In particular, if ipi, . . . , tppj are linearly independent, and T is large enough, 
then 

N ~ JV „ JV 
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holds for any nonnegative reals a\, . . . , a at and 6 g , -B g depend on q only. 



The proof of Theorem [T] relies upon the following lemma, which just gen- 
eralizes a useful majorization argument ([B], p. 131) to arbitrary even powers. 



Lemma 2 Lei g be any positive integer. Let c\ , . . . , cn be complex numbers and 
nonnegative reals a%, . . . , ajy such that \c n \ < a n , n = 1, . . . , N. Then for any 
reals T, Tq with T > 
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Proof. Let 



K T (t)=K T (\t\) = {l-\t\/T) Xm <T} 
Observe that for any reals t, H 

a) K T (t-H) = (l-\t-H\/T) X{ \t-H\<T} 

b) X{\t-H\<T} < K T (t -H) + K T {t -H + T) + K T (t -H-T) 

c) KtM = ■=(—— — -) 2 > 0, for all real u. 
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Suppose that |c„| < a n for n = 1, . . . , N. From 
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we get 
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Hence, if \c n \ < a n for n = 1, . . . , N 
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By applying Lemma [2] with H — 0,Tq, —To, and using b), we get 
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The proof of Theorem[T]is now achieved as follows. First recall the Khintchin- 
Kahane inequalities [3]. Let {si,l < i < N} be independent Rademacher 
random variables, thus satisfying P{e,; = ±1} = 1/2, if (fl, A, P) denotes the 
underlying basic probability. Then for any < p < oo, there exist positive finite 
constants c p , C p depending onp only, such that for any sequence {a^, 1 < i < N} 
of real numbers 
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This remains true for complex a n . If a n ~ a n + i[3 n , then 
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where we have denoted by E the corresponding expectation symbol. Thus, since 
VA + VB < y/2(A + B), A,B> 0, 
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Conversely, from 
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Now choose c„ = e n a n . Taking expectation in inequality of Lemma 2.1, and 
using Fubini's Theorem, gives 
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By (fTTj) we have 
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which proves our claim. 



2 Application 



We shall deduce from Theorem [T] the following lower bound. 
Corollary 3 For every N, T and v 
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In relation with this is Ramachandra's well-known lower bound (see j3] section 
9.5, to which we also refer for the estimates used in the proof) 
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Proof. Apply Theorem [T] with q = 2 to the sum 
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But ii m < N , b m = d v (m) where d u {m) denotes the number of representations 
of m as a product of v factors, and we know that 
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